The decidability of some $ℵ_0$-categorical theories
نویسندگان
چکیده
منابع مشابه
Decidability of Mereological Theories
Mereology is a theory based on a binary predicate “being a part of.” Most philosophers believe that such a predicate must at least define a partial ordering: that is, it is reflexive (P1), antisymmetric (P2) and transitive (P3). In other words, three basic principles of mereology can thus be fixed. The theory axiomatized by these three basic principles is called ground mereology (GM). There are...
متن کاملextensions of some polynomial inequalities to the polar derivative
توسیع تعدادی از نامساوی های چند جمله ای در مشتق قطبی
15 صفحه اولDecidability of MSO Theories of Tree Structures
In this paper we provide an automaton-based solution to the decision problem for a large set of monadic second-order theories of deterministic tree structures. We achieve it in two steps: first, we reduce the considered problem to the problem of determining, for any Rabin tree automaton, whether it accepts a given tree; then, we exploit a suitable notion of tree equivalence to reduce (a number ...
متن کاملCombination of Disjoint Theories: Beyond Decidability
Combination of theories underlies the design of satisfiability modulo theories (SMT) solvers. The Nelson-Oppen framework can be used to build a decision procedure for the combination of two disjoint decidable stably infinite theories. We here study combinations involving an arbitrary first-order theory. Decidability is lost, but refutational completeness is preserved. We consider two cases and ...
متن کاملNotes on totally categorical theories
Cherlin, Harrington and Lachlan’s paper on ω0-categorical, ω0-stable theories ([CHL]) was the starting point of geometrical stability theory. The progress made since then allows us better to understand what they did in modern terms (see [PI]) and also to push the description of totally categorical theories further, (see [HR1, AZ1, AZ2]). The first two sections of what follows give an exposition...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Colloquium Mathematicum
سال: 1976
ISSN: 0010-1354,1730-6302
DOI: 10.4064/cm-36-2-165-169